[TJOI2019]唱、跳、rap和籃球 這么多人過沒人寫題解啊 那我就隨便說說了嗷 這題第一步挺套路的，就是題目要求不能存在balabala的時候考慮正難則反，要求必須存在的方案數然后用總數減，往往更簡單。 這個題呢直接要求存在發現還不咋好求，反正就是存在嘛我們就容斥好了 ...

題目描述 在加里敦中學的小明最近愛上了數學競賽，很多數學競賽的題目都是與序列的連續和相關的。所以對於一個序列，求出它們所有的連續和來說，小明覺得十分的簡單。但今天小明遇到了一個序列和的難題，這個題目 ...

TJOI2008小偷 題目背景 一位著名的小偷進入了一個充滿寶石的儲藏室，這個儲藏室是由一連串房間構成的，房間的標號從0開始，想進入第i個房間就必須從第i-1個房間進入，如圖： 題目描述 上圖為三個房間的情況，黑色的部分為連通兩個房間的門，從左向右的編號分別為0,1,2…。已知當小偷 ...

題面 由於本題求和的優先級高於異或，所以最后其實是一坨求和之后的數再異或起來，於是我們就可以拆位做啦。 然后原問題簡化成了：對於每一位，有多少區間和在這一位上是1。 ...

我們把\(S(i, j)j!\)看成是把\(i\)個球每次選擇一些球（不能為空）扔掉，選\(j\)次后把所有球都扔掉的情況數（順序有關）。因此\(S(i, j)j! = i![x^i](e^x - 1 ...

好吧我來寫一波題解騙訪問量QAQ 題目可以在cogs提交 bzoj4551~4456 D1T1 tree 樹剖可做，然而有更簡單的做法，10min搞定 維護一個並查集，時光倒流，如果當前點沒 ...

Description 在2016年，佳媛姐姐喜歡上了數字序列。因而他經常研究關於序列的一些奇奇怪怪的問題，現在他在研究一個難題 ，需要你來幫助他。這個難題是這樣子的：給出 ...

【LG4091】[HEOI2016/TJOI2016]求和 題面 要你求： \[\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*j! \] 其中\(S\)表示第二類斯特林數，\(n\leq10^5\)，答案對\(998244353\)取模。 題解 這題 ...